package prac;
import java.util.Scanner;
public class test1 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("input num");
		int i=scanner.nextInt();
		int [] arr=new int [i];
		for(int k=0;k<i;k++)
		{
			arr[k]=scanner.nextInt();
		}
		for(int k=0;k<i-1;k++)
		{
			for(int j=0;j<i-1-k;j++)
			{
				if(arr[j]>arr[j+1])
				{
					int tmp=0;
					tmp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tmp;
					
				}
			}
		}
	for(int k=0;k<i;k++)
	{
		System.out.println(arr[k]);
	}
	}

}
